Low-Complexity One-Dimensional Parallel Semi-Systolic Structure for Field Montgomery Multiplication Algorithm Perfect for Small IoT Edge Nodes
نویسندگان
چکیده
The use of IoT technology in several applications is hampered by security and privacy concerns with edge nodes. Security flaws can only be resolved implementing cryptographic protocols on these resource constraints the nodes make it extremely difficult to implement protocols. majority protocols’ fundamental operation finite-field multiplication, their performance significantly impacted effective implementation. Therefore, this work mainly focuses low-area low-energy high-speed one-dimensional bit-parallel semi-systolic multiplier for Montgomery multiplication algorithm. space delay complexity analysis proposed structure reveals that design has a significant reduction marginal area when compared competitive multipliers. obtained ASIC synthesis report demonstrates suggested architecture saves amount as well time, area–delay product (ADP), power–delay (PDP) ones. results indicate layout very appropriate devices limited resources such tiny embedded devices.
منابع مشابه
Systolic Hardware Implementation for the Montgomery Modular Multiplication
Modular multiplication is a cornerstone computation in public-key cryptography systems such as RSA cryptosystem. The operation is time consuming for large operands. This paper describes the characteristics of a systolic array-based architecture to implement modular multiplication using the fast Montgomery algorithm. The paper evaluates the prototype using the time×area classic factor. Key-Words...
متن کاملLow-Complexity Parallel Systolic Montgomery Multipliers over GF(2m) Using Toeplitz Matrix-Vector Representation
In this paper, a generalized Montgomery multiplication algorithm in GF(2m) using the Toeplitz matrix-vector representation is presented. The hardware architectures derived from this algorithm provide low-complexity bit-parallel systolic multipliers with trinomials and pentanomials. The results reveal that our proposed multipliers reduce the space complexity of approximately 15% compared with an...
متن کاملLow-Complexity One-Dimensional Edge Detection in Wireless Sensor Networks
In various wireless sensor network applications, it is of interest to monitor the perimeter of an area of interest. For example, one may need to check if there is a leakage of a dangerous substance. In this paper, we model this as a problem of one-dimensional edge detection, that is, detection of a spatially nonconstant one-dimensional phenomenon, observed by sensors which communicate to an acc...
متن کاملHighly-Parallel Montgomery Multiplication for Multi-Core General-Purpose Microprocessors
Popular public key algorithms such as RSA and Di e-Hellman key exchange, and more advanced cryptographic schemes such as Paillier's and Damgård-Jurik's algorithms (with applications in private information retrieval), require e cient modular multiplication with large integers of size at least 1024 bits. Montgomery multiplication algorithm has proven successful for modular multiplication of large...
متن کاملCox-Rower Architecture for Fast Parallel Montgomery Multiplication
This paper proposes a fast parallel Montgomery multiplication algorithm based on Residue Number Systems (RNS). It is easy to construct a fast modular exponentiation by applying the algorithm repeatedly. To realize an efficient RNS Montgomery multiplication, the main contribution of this paper is to provide a new RNS base extension algorithm. Cox-Rower Architecture described in this paper is a h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2022
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math11010111